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Formula 1: 
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Formula 2: 
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- spatio-temporally/categorically - 
Two operations: 
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Algebra: 

tei ® gi) ° (/i ® fi) = tei ° h) ® te2 ° /2) 

Diagrams: 



















quantum wires and boxes 


When two systems, of which we know the states by their re¬ 
spective representatives, enter into temporary physical interac¬ 
tion due to known forces between them, and when after a time 
of mutual influence the systems separate again, then they can 
no longer be described in the same way as before, viz. by en¬ 
dowing each of them with a representative of its own. I would 
not call that one but rather the characteristic trait of quan¬ 
tum mechanics, the one that enforces its entire departure from 
classical lines of thought. 


Erwin Schrodinger, 1935. 
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- entanglement - 
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- transpose - 
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- quantum teleportation - 
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- quantum teleportation - 
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- quantum teleportation - 
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B. Coecke (2005) Kindergarten Quantum Mechanics. arXiv:quant-ph/0510032 
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A First Course in Quantum Theory and 
Diagrammatic Reasoning 

BOB COECKE AND ALEKS KISSINGER 





















- stabiliser ZX-calculus - 



B. Coecke & Ross Duncan (ICALP 2008) Interacting quantum observables: categor¬ 
ical algebra and diagrammatics. NJP’11. arXiv:quant-ph/09064725 


























- quantum non-locality - 



B. Coecke, Duncan, Kissinger & Quanlong Wang (LiCS 2012) Strong complemen¬ 
tarity and non-locality in categorical quantum mechanics. arXiv:1203.4988 






















- completeness - 

Peter Selinger (2008) Any equational statement is provable for string diagrams if and 
only if it is provable for Hilbert spaces and linear maps. 

Miriam Backens (2012) ... stabiliser restriction of ZX-calculus... 

Amar Hadzihasanovic (2015) ... Z/W (with some restriction)... 

Emmanuel Jeandel, Simon Perdrix & Renaud Vilmart (2017) ... Clifford +T... 

Amar Hadzihasanovic (2017) ... Z/W (no restriction)... 

Kang Feng Ng and Quanlong Wang (2017) ... everything... 
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Miriam Backens (2012) ... stabiliser restriction of ZX-calculus... 

Amar Hadzihasanovic (2015) ... Z/W (with some restriction)... 

Emmanuel Jeandel, Simon Perdrix & Renaud Vilmart (2017) ... Clifford +T... 

Amar Hadzihasanovic (2017) ... Z/W (no restriction)... 

Kang Feng Ng and Quanlong Wang (2017) ... everything... 

E. Jeandel, S. Perdrix & R. Vilmart (2018) ... everything, better... 

Kang Feng Ng and Quanlong Wang (2018) ... everything, even better... 

Bob Coecke and Quanlong Wang (2018) ... 2 qubits only, but way better... 

Renaud Vilmart (2019) ... everything, way better... 

Kang Feng Ng and Quanlong Wang (17.9 mins) ... everything, way way better... 

E. Jeandel, S. Perdrix & R. Vilmart (3.4 secs ago) ... everything, way 3 better... 


- ZX-calculus now outperforms anything else!- 












causal wires and boxes 


Diagram := 
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Process theory := interpretation of diagrams, i.e.: 


• assign to each wire a system, 

• assign to each box a process, 

• interpret ‘wiring together’ e.g.: 

-as actual physical wires e.g. electronics, or, 
-via decomposing in o and ®, or, 


-as causal influences 


Discarding effect 




Causality for processess 


Causality for processess 











Causality for processess := 



When the output of a process is discarded, 
the process itself may also be discarded. 










Causality for processess := 



A necessity for doing science 










Causality for processess := 



Modification of ‘causality’ in: G. Chiribella, G. M. D’Ariano and P. Perinotti (2009) 
Probabilistic theories with purification. PRA. arXiv:0908.1583 











A-B non-signalling := 



| 


1_1 

• • 

m 

/ 

l 

i- 

h 





B. Coecke (2014) Terminality implies no-signalling. QPL. arXiv:1405.3681 















Diamond causal structure 
















Instances of causality: 
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Recall A-B non-signalling: 
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We have: 
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Conversely, take 2nd system trivial in: 
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causality = what causal structure is supposed to do 



A. Kissinger, M. Hoban & B. Coecke (2017) Equivalence of relativistic causal struc¬ 
ture and process terminality. arXiv:1708.04118 














time reverse of causal theory = eternal noise 



B. Coecke, S. Gogioso & J. Selby (2017) The time-reverse of any causal theory is 
eternal noise. arXiv:1711.05511 
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Oxford wires and boxes 


- quantum causal faculty - 



Jon Barrett 


Aleks Kissinger 


Stefano Gogioso 







- lEEE-LiCS 2004 - 
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Samson Abramsky & Bob Coecke 


- lEEE-LiCS 2004 - 

A categorical semantics for quantum protocols 

Samson Abramsky & Bob Coecke 


Quantum-information-flow structure, 


- lEEE-LiCS 2004 - 

A categorical semantics for quantum protocols 

Samson Abramsky & Bob Coecke 


Quantum-information-flow structure, 


...for general process theories, 
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A categorical semantics for causal structure 

Aleks Kissinger & Sander Uijlen 


Higher-order indefinite causal structure, 
...for general process theories, 

...with automated theorem proving. 
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A categorical semantics for time travel 
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Compositional CTCs, 


...for general process theories, 


- lEEE-LiCS 2019- 

A categorical semantics for time travel 

Nicola Pinzani, Stefano Gogioso & Bob Coecke 


Compositional CTCs, 

...for general process theories, 

...with an axiomatic account on paradoxes. 



...some books are better than others 







